#include<stdio.h>

//  2^100 = ?  



int main()
{
    int a[100] = {0};
    a[0] = 1;

    for(int i = 0;i < 100;i++)  // 乘100次2
    {
        for(int j = 0;j < 100;j++)  //每一位乘2
        {
            a[j]*=2;
        }

        for(int j = 0;j < 99;j++)  //判断每一位是否有进位
        {
            if(a[j] >= 10)
            {
                a[j+1]++;
                a[j]-=10;
            }
        } 
    }
    //反向输出
    //从第一个不为0的数开始输出
    // flag 标志位 ： 状态的切换
    int flag = 0;   //不输出的状态
    for(int i = 99;i >= 0;i--)
    {   
        if(a[i] !=0)  //状态切换的时机 ： 碰到第一个不为0的数
        flag = 1;
        if(flag)
        printf("%d",a[i]);
    }
    printf("\n");
    return 0;
}